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THE ASYMPTOTIC BEHAVIOR OF THE CODIMENSION 
SEQUENCE OF AFFINE G-GRADED ALGEBRAS 

YUVAL SHPIGELMAN 

Abstract. Let W be an affine PI algebra over a field of characteristic zero graded 
by a finite group G. We show that there exist Q;i,a 2 G K, /3 S and I G N such 
that ain^Z" < c^{W) < Furthermore, if W has a unit then the asymptotic 

behavior of c^{W) is an^G where a G M, /3 e I G N. 


Introduction 

Throughout this article F is an algebraically closed field of characteristic zero and W 
is an affine associative F- algebra graded by a finite group G. We also assume that W 
is a Pl-algebra; i.e., it satisfies an ordinary polynomial identity. In this article we study 
G-graded polynomial identities of W, and in particular the corresponding G-graded 
codimension sequence. Let us briefly recall the basic setup. Let X'^ be a countable 
set of variables {xi^g : g E G;i E N} and let F {X'^'^ be the free algebra on the set X^. 
Given a polynomial in F {X^'^ we say that it is a G-graded identity of W if it vanishes 
upon any admissible evaluation on W. That is, a variable Xi^g assumes values only from 
the corresponding homogeneous component Wg. The set of all G-graded identities is 
an ideal in the free algebra which we denote by IdP{W). Moreover, IdP{W) 

is a G-graded T-ideal, namely, it is closed under G-graded endomorphisms of F (X*^). 
Let R^{W) denote the relatively free algebra F (X'^) /IdP{W), and G^{W) denote 
the space H IdP{A) where P^ is the |G|" • n\ dimensional F-space spanned by 

all permutations of the (multilinear) monomials 0:2,92 ‘ ' ' ^n,gn where gi E G. We 
also define the n-th coefficient c^(W) of the codimension sequence of W by c^{W) = 
dimp (G^(iy)). In |AB 2 | Aljadeff and Belov showed that for every affine G-graded 
algebra there exists a finite dimensional G-graded algebra with the same ideal of graded 
identities, thus with the same codimension sequence. We denote such algebra by Aw- 

In the last few years several papers have been written which generalize results from 
the theory of ordinary polynomial identities to the G -graded case (e.g. see isaEBU 
IAB 2 ] ). One of these papers was by E.Aljadeff, A.Giambruno and D.La Matina who 
showed, in different collaborations (see |GL 1 IAG|IAGL| L that, as in the nongraded case, 
hm„_,.oo ■\/c()'(IU) exists, and it is a nonnegative integer called the G - graded exponent 
of W, and denoted by exp^{W). In this paper we expand this result and prove that. 

Key words and phrases, graded algebras, polynomial identities, representation theory, Hilbert series, 
codimension. 
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in addition to the “exponential part”, there is a “polynomial part” to the asymptotics 
of c^(W). More precisely, we prove : 

Theorem (T). Let G be a finite group, and W an affine G- graded F-algebra where F 
is a field of characteristic 0. Suppose that W satisfies an ordinary polynomial identity. 
Then there exist cti, 02 > 0, /d G and I G N such that 

< c^{W) < a2n^r. 

A conclusion of this theorem is that lim^^oo logn ^ exp^iw )”- ) power of the “poly¬ 
nomial part”) exists, and is an integer or a half-integer. 

Furthermore, if W has a unit, we have found the structure of the codimension se¬ 
quence’s asymptotics. 

Theorem (B). Let G be a finite group, and W an unitary affine G- graded F-algebra 
where F is a field of characteristic 0. Suppose that W satisfies an ordinary polynomial 
identity. Then there exist [3 G I G N, and a G M such that 


c^{W) ~ 

Theorems A and generalize results from the theory of ordinary polynomial iden¬ 
tities. Indeed, in lEa Berele and Regev proved the nongraded version of theorems 
and B for PI algebras satisfying a Capelli identity (e.g affine algebras, see |GZ2] ). 
However, in Theorem A (for ungraded algebras) Berele and Regev made an additional 
assumption, namely, that the codimension sequence of the PI algebra is eventually non¬ 
decreasing. Recently, in |GZ3] . Giambruno and Zaicev showed that the codimension 
sequence of any PI algebra is eventually nondecreasing and therefore the additional 
assumption mentioned above can be removed. Here we prove a G-graded version of Gi¬ 
ambruno and Zaicev’s result and so the assumption on the monotonicity of the G-greded 
codimension sequence is also unnecessary. 

We begin our article (Section by mentioning some notations from the represen¬ 
tation theory of GLn{F) and Sn- Section is dealing with the case of affine (not 
necessarily unitary) G - graded algebras (Theorem A). And Section]^ is about the case 
of unitary affine G-graded algebras (Theorem B). 


1. Preliminaries 

In this section we recall some notations and dehnitions from the representation theory 
of GLn{F) and Sn- 

Definition 1.1. A partition is a hnite sequence of integers A = (Ai,...,Afc) such that 
Ai > ■ ■ ■ > Afc > 0. The integer k denoted by h(A), and called the height of A. The set 
of all partitions is denoted by A, and the set of all partitions of height less or equal to 
k is denoted by A*’ . 
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We say that A is a partition 0/ n G N if fhis case we write A h n or 

|A| = n. 

It is known (e.g. see |Bru] ) that the irreducible Sn representations are indexed by 
partitions of n. Denote by D\ the Sn irreducible representation indexed by A, and by 
Xa the corresponding character. By Maschke’s theorem every Sn - representation V is 
completely reducible, so we can write V = 0 Ai-n and its character 

x{y) = 

Ahn 

A GLn{F) - representation Y = Sppiyi, 2/2, •••} is called a polynomial if there is a set 
of polynomials {fi,j{zs,t)\i, j G N} C F[zs,t\^ Y s,t <n] such that for every i only hnite 
number of fij{zs,t)^s are nonzero, and the action of GLn{F) on Y is given by: 


P ■ Vi = fmiPs,t)yj 
j 

for every P = {ps,t) £ GLn{F). We say that Y is q—homogeneous if all the nonzero 
/ij’s are homogeneous polynomials of (total) degree q. For a = (ai, G M"', one 

dehnes the weight space of Y associated to a by 

Y^ = {y e F|diag(2;i, Zn) ■ y = z^^ ■ ■ ■ z^^y} . 


It is known that 


F = 0 F“. 


The series ...,tn) = Yla (dimFF“)f“^ ■ ■ -t"" is called the Hilbert (or Poincare) 

series of Y. The Hilbert series is known to be symmetric in ti,...,tn, so we recall 
an important basis of the space of symmetric series, namely the Schur functions. For 
convenience we use the following combinatorial dehnition; (Note that although this 
dehnition is not the classical one , it is equivalent to it e.g. see |Bruj ) 

Let A = (Ai,.., Afc) be a partition. The Young diagram associated with A is the hnite 
subset of Z X Z dehned as V\ = {(f, j) G Z x Z|i = 1 ,.., fc , j = 1 ,.., Aj}- We may regard 
P\ as k arrays of boxes where the top one is of length Ai, the second of length A2, etc. 
For example 


V. 


( 4 , 3 , 3 ,!) 


.ai 

''1 


A Schur function sx G Z[fi,..., is a polynomial such that the coefficient of 
is equal to the number of ways to insert Oi ones, 02 twos, ... , and a„ n’s 
in (Da such that in every row the numbers are non-decreasing, and in any column the 
numbers are strictly increasing. Note that sx is homogenous of degree |A|. 
















Example. 

( 1 ) If A is a partition of height one, i.e A = (Ai), then the corresponding Schur 
function is 

Q-lH-|-Ctn=Ai 

(2) If A = (2,1) and n = 2 we have 


'S(2,l)(^l5 ^ 2 ) — t\t2 + tit^ 


since the only two ways to set ones and twos in ^^(2,1) is 


and 


The next lemma is easily implied from the dehnition of the Schur functions. 


Lemma 1.2. 

(1) sx{ti, ...,tn) = 0 if and only if h{\) > n. 

(2) Sx (ti, , tn, 0, ..., 0) Sx (tl, 

As {sA(ti, ...,t„)}AeA" inform a basis of the space of symmetric series in n variables 
there exist integers {mx}x^A" 

Hyitl, mxSxjtl, 

AeA" 

On the other hand, the group Sn is embed in GLn{F) via permutation matrices, hence 
Y is also an Sn representation. Note that if P is a permutation matrix there is a G An 
such that diag(2:i,..., Zn) ■ P = P ■ diag(2:o-(i),..., Zo-(n})- Hence for every y in the weight 
space yd") means !,...,! n times) we have 

diag(2:i, ...,Zn) ■ Py = P ■ diag(2:„(i),..., z^(n))y = Zi ■ ■ ■ ZnPy 

so Py G yd")^ and we obtain that yd") is a sub Sn representation of Y. Moreover, by 

the representation theory of GLn{F) the Sn character of yd") is '^xhn^^Xx with the 

same coefficients mx as in the Hilbert series of Y. 

Next we recall some terminology and facts about G - graded relatively free algebras. 

Denote = {xi^g\g EG,l<i<n}c X'^, and consider the free algebra P(X.^) 

which is a subalgebra of F {X^y We equip F {Xff^ with a G-grading by setting the 

homogenous degree of a monomial ■ ■ ■ Xi^^^g^^ to be ■ ■ ■ Qy G G. If we suppose 

that X is a G - graded T-ideal of the free algebra F i^X^y then it is easy to see 

that the grading on F {X^^ induces (naturally) a grading on giving us the 

corresponding T-ideal of G-graded identities IdS C F {X^y 

We say that X is PI if Id^ )/x) 7^ { 0 } i.eF{^n)/x is a PI algebra. Note that the 

T-ideal F (X^) n Id^ (^(^n )/i) is exactly X. 

For every g & G the group GLn{F) acts linearly on the n-dimensional vector space 

SpF{xi,g, ...,Xn,g}- Given these actions, we dehne a polynomial GLn{F) representation 
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structure on F (X^) via ■ ■ ■ Xi^^g^) = P{xi^,g^) ■ ■ ■ P{xi^^g^) for every P e GLn{F). 

This structure induces (naturally) a structure of GLn{F) representation on the rela¬ 
tively free algebra giving us the corresponding Hilbert series ■■■, tn)- 

We recall from |ABlj (lemma 2.10 and 2.11) the following properties of that kind of 
Hilbert series: 

Lemma 1.3. Let be G - graded T-ideals of F {X^'^, then 

( 1 ) 

(2) If Ji C J 2 then 

In our case recall that Id^{W) := F {Xff) PiId^{W) is G-graded T-ideal which is PI 
for every n G N, and let 

{&V) = 

be a collection of affine relatively free G-graded algebras of IP, and consider the corre¬ 
sponding Hilbert series H^G(y^^{ti, ...,tn) = We can show that 

we need only one set of coefficients to describe iif/{G(w)(H, •••, ^n) for ev¬ 

ery n. Indeed, it is easy to see that by definition diag( 2 :i,..., z„) • Xi^^g^ ■ ■ ■ Xi^^g^ = 
Zi^ - ■ ■ ZijXi-^^g-^ ■ ■ ■Xi^^g^, hence the weight space (^R^{W))°‘ is the span of all the mono¬ 
mials in R^{W) with a, appearances of variables from the set {xi^g\g G G} for every 
i = 1, ...,n. Therefore, we can write Rf{W) = 0 (^R^{W))°‘ for every r < m, where 
the summing is over all the a G N"* such that a = (ai,..., ar, 0,..., 0). Thus, we get the 
Hilbert series of RfiW) by putting G+i = ■ ■ ■ = tm = 0 in the Hilbert series of R^{W), 
i.e. 

•■■,G) = ^ mJ'^SA(ti,...,G) = ■■■, G, 0, ...0). 

AeA’’ AeA"" 

Moreover, by Lemma HI we get 

^ mJ’^SA(ti,...,G) = X] rnJ"^SA(ti,...,G) + 

AeA’’ AeA’- AeA"i\A’' 

hence for every r < m the coefficients and are the same for every A G A''. 
Making it possible to denote = mx, and write for every n G N 

P ■■■Rn) — 'y ^ XrixSxiti^ ...Rn) ■ 

AeA’i 

Remember that Ay/ is a finite dimensional G-graded algebra such that Id^{Aw) = 

Id^iW)^ thus with the same m\. By |Go) (Lemma 1 and Lemma 7) mx = 0 if 

A ^ A^ where k = dimp (Ayr), so all the nonzero coefficients mx appear in the series 

HpG^y/){ti ,..., tk). Notice that for every n the weight space R^fWY^"'^ is exactly G^(IP), 

thus cY{W) = X^Ahn^AC^A where dx = dimpDx- The conclusion is that the G - graded 
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codimension sequence of IV is determined by a single Hilbert series H 
We denote this series by Hw(ti, 

As mention in the introduction, Berele and Regev proved versions of Theorems 
and B for (nongraded) affine PI algebras. Their proofs rely on a result about symmetric 
series which we will also use. Before stating this result we need a dehnition. 


Definition 1.4. A series H (fi, ...,tk) is called rational function if we can write it as 
ghi’ ’’ 4 ) 9 polynomials, moreover a rational function ’ll) called nice 

if g{ti ,..., tk) = naeA(^ — tf^ ■ ■ ■ tfV) where A is some subset of 

Theorem 1.5 ( |BR) ). Let H(ti, ...,tk) = XIasa cl series, and denote 

= X^Ahn ct'xdx where d\ is the dimension of the X’s irreducible representation of Sn, 
and oa € N. ITe assume that 


(1) There is an integer r such that ax = 0 for every partition A satisfying A^+i > M 
where M is a constant which depends only on r. 

(2) H{ti, ...,tk) is nice rational function. 

Then there is an integer d such that for every 0 < m < d — 1 there are constants 
fdm G and am > 0. such that 




H 






m JTlm.t 


f —)■ CX) 


where nm,t = m + td, and I is the minimal integer satisfying condition 1. 


2. Affine G-graded Algebras 


In this section we prove Theorem A. Our hrst step is to show that H-\v{ti, ...,tk) = 
XIasa* ^a-Sa satishes the conditions of Theorem 1.5, hence = c^(W) satishes the 


conclusion of the theorem. Recall that according to the hrst condition there is an integer 
r such that m\ = 0 for every partition A satisfying A^+i > M where M is a constant 
which depends only on r. In |Go] A.S Gordienko (see Lemma 1 and Lemma 7) showed 
that this condition holds for hnite dimensional G-graded PI F-algebras, however we 
know (see the introduction) that there is a hnite dimensional G-graded algebra 
such that H\y = so indeed H\y satishes the hrst condition of Theorem 


1.5 


Let us show that the second condition of Theorem 1.5 holds, namely that H\y is nice 


rational. In |AB1| Aljadeh and Belov proved that the Hilbert series of ^{^k)/x is rational 
for every G - graded T - ideal I of F which is PL In fact, with slight changes in 

their proof, we can prove that the Hilbert series is also nice. 

Theorem 2.1. Let X he a G - graded T - ideal of F which is PI then the Hilbert 
series of^{^k)lx is a nice rational function. 

Proof. Assume by contradiction that Hp^^ay^{ti, ...,tfe) is not nice rational. Then the 
set of all PI G - graded T-ideal of F whose Hilbert series is not nice rational, is 












not empty. Furthermore, we may assume that there exists a maximal element in this 
set, because otherwise (by Zorn’s lemma) there is an infinite ascending sequence in this 
set. This sequence does not stabilize, and hence its union is a nonfinite generated T- 
ideal. This of course contradicts the Specht property of G- graded T-ideals (see |AB2| 
section 12). 

So let JT” be a maximal PI G-graded T-ideal of F such that is not 

nice rational. From |AB2| (Theorem 11.2) we know that 


( 2 . 1 ) 


Id^ {F{x°)/j) = I {A,® ■■■(B Ai) 


where Ai is a G-graded basic F-algebra for every i, and id^{Ai) ^ id^{Aj) for any 
1 ^ T J ^ with i 7^ j. We refer the reader to |AB2| for more details - in particular, 
the definition of basic algebra. For our purpose, we just have to use one property of basic 
algebras which we will present later. Now, from 2.1 we get that J = Id^ = 


I d^ (Ai) n I d'^ {A2® ■ • - ©A;). Therefore, if we denote J'l = Id^{Ai) and J '2 = Id^{A2i 


Ai) then we get from Lemma 1.3 


Now, if / > 1 then J' © JA, 1/2 from the maximality of JL the series 

^p{^k)/j +J rational functions. Therefore, 

FIp^xG^lj is nice rational which is a contradiction. Hence, I = 1, and 

Id^ {F{^^)/j) = Id^{A) 


where A is a basic F-algebra. 

We recall from jABl| (see section 2) that for any basic algebra A there is a G-graded 
T-ideal /C strictly containing J = Id^{A) such that ^jj is a finite module over some 
affine commutative T-algebra, hence by jSt] (Chapter 1 Theorem 2.3) iL(^/y) is a nice 
rational function. Now, by the maximality of J the Hilbert series of ^{^k)/ic is nice 
rational. Moreover, by Lemma 1.3 we get 


^F{^k)/J ^P{^k)/lC 


hence H^/xG\^^ is nice rational which contradicts our assumption. 


□ 


So indeed we can apply Theorem 1.5| on Hw, and we arrive at the following corollary 
for affine G-graded algebra with eventually non-decreasing codimension sequence (that 
is c^{W) < c^+i(hF) for every n > A^ for some N eN). 


Corollary 2 . 2 . If the sequence c^{W) is eventually non-decreasing then there exists 
01,02 > 0 , A G and I G N such that 

< c^{W) < osn^r. 
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Proof. We need to show that all the /dm’s form Theorem 1.5 are equal. Suppose that 
there are 0 < m,l < d — 1 such that /3m < I3i, and denote s = I — m (mod d). Note that 
s = m — I + qd thus 


'nm,t + s = m + td + s = m + td + l — m + qd = l + (t + q)d = ni^t+q 


therefore 


lim 


"rim.t+s 


(W) 


= lim 


c, 


.G 


r,G( 


= hm 


t—t'OO ly Jnm.t 


= 0 


which is a contradiction since c^{W) is eventually non-decreasing. □ 

The hnal stage of Theorem A’s proof is removing the non-decreasing assumption from 

o 


Proposition 2.3. Let G be a finite group, and W an affine G- graded F-algebra where 
F is a field of characteristic 0. Suppose that W satisfying an ordinary polynomial 
identity. Then the G- graded codimension sequence of W is eventually non-decreasing. 

Proof. Recall that there exists a hnite dimensional algebra Aw having the same codi¬ 
mension sequence as W, so we may prove the proposition for Aw- Let Aw = S J he 
the Wedderburn-Malcev decomposition of Aw, and we may assume that the semi-simple 
part S, and the Jacobson radical J are G-graded. It is known (see (BRbj i that J is 
nilpotent, i.e. there is an integer t such that F = 0. We claim that c^{Aw) < c^+fiAw) 
for every n > t. 

If S' = 0 then Aw is nilponent of degree t, thus [Aw) = 0 for every n > t. So assume 
that S 7 ^ 0, and let I 5 be its unit element I 5 . Because l| = I 5 , the linear operator 
T : Aw Aw T{x) = X ■ Is has eigenvalues 1 or 0 , so we have the decomposition 
Aw = Aq (B Ai where Aq, Ai are the eigenspaces of 0 and 1 respectively. Now, let 
B = Bq U Bi he a basis of Aw where Bo C Ao and Bi G Ai. We may assume that 
all the elements in the basis are G- homogenous. Since F is of characteristic 0, it is 
enough to substitute the variables in a polynomial f E F by element form B in 

order to determine if / is an identity or not. 

Denote G = {gi, ..., gg = e}, and for any h ={hi, ..., hn) € G"' denote 
Ph = Sprixi^hi, and Gh = Pi,fMeP{Aw). Note that Gff{Aw) = 0heG- 

and Gh = Gk if the vector k is a permutation of the vector h. Therefore, if we denote 

( qT means g^, ...,gi Ui times), we can 

write 


( 2 . 2 ) 

where ( ^ ) 


Cni^w) = ^ 


niH- \-ns=n 


n 


Ti \5 ... 5 Tig 




is the generalized binomial coefficient and 
dimity 721 • 










Given t < n = ni + ■ ■ ■ + Ug, write = k and let 

fi{xi^h^, ...,Xn,h^), ■■■,Xn,h„) be a set of linear independent polynomials in 

_^^n/dG(vi/) (note that hi = ■ ■ ■ = = gi, = • • ■ = = g 2 and so 

on). For every i = 1, ...k we define the following polynomials in Pni,...,ns+i (recall that 
9s = 6; so Pni,...,ns+1 — P{hi,...,h„,e)) ■ 

k 

Pi (3^1,hi 5 • • ■) ^n,hn ) 2 ^n+l,e) ^ ^ fi 5 • • ■; ^j,hj^n+l,e^ ■ ■ ■ 5 2 ^n,h„ ) • 

J = 1 

We want to show that pi,...,pk G are linearly independent, 

so let Yl’i=i ^iPi be a nontrivial linear combination of the piS. Since /i,are linear 
independent, there are bj^hj G 5 fl {Aw)^. such that hl5 ■■•5 bn,h„) 7^ 0. 

Since n is greater than the nilpotency index of J, one of the 6 i,hi’s is necessarily in 
5, and S' C Ai so g = \Bi fl is a nonzero integer. Let us substitute 

Is in Pi- Note that bj^hj ■ Is = if bj^h, G Bi, and bj^h. ■ I 5 = 0 if 
bj,hj G i?o, therefore 

Pi{bl^hii ■■•5 bn,hni Is) = Q ■ fi{bl,hii ■■■■, bn,h„) 


and 


'^atpiibi^h^, ■■■,bn,h„As) = q- X^a*/i(&i,hi,---,&n,h„) 7 ^ 0. 


2=1 


2=1 


Thus the polynomial Yli=i^iPii^iMy ■■■y^n,hn,Xn+i,e) is not an identity, so 


Cni,...,ns — k < Wi,..., 113+1 


for every ni, ...,?7,s- Hence by |2.2 

„G 


s E 

niH-|-iis=»i 


iw)= E 

niH-|-ns=n 

n + 1 

rii, ...,ns + 1 


n 


Ti\^ ..., Tig 


-ni,...,r 2 s 


L)c^l.....n3+l ^ C^+l(^) 

where ( ) < f is due to the combinatorial identity 

\ni,...,ns/ — Vni ,...,ns+l/ 


n + 1 


n 


ni,...,n^ + ly Vni,---,W/ yni, n* - 1,..., n 

^ 2=1 


S—1 

+ E 


n 


□ 


From [ 2 ^ and [2731 we conclude: 


Theorem (T). Let G be a finite group, and W an affine G- graded F-algebra where 

F is a field of characteristic 0. Suppose W satisfies an ordinary polynomial identity. 
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Then there exists ai, 02 > 0, /3 G and I G N such that 

am^r < c^{W) < 


A conclusion drawn from theorem A is that the codimension sequence’s asymptotics 
has a “polynomial part” of degree /3 G More precisely, 

Corollary 2.4. The following limit exists and it is a half integer. 

n-s-oo \eXp^{W)^ J 


3. Unitary Affine G-graded Algebras 


In this section we assume that W has a unit. We show that, as in the nongraded 
case, the asymptotics of the codimension sequence of fU is a constant times polynomial 
part times exponential part (Theorem B). 

In m V.Drensky showed that in the non-graded case (or in another words for 
G = {e}) there is a subspace Bn of Rlt^W) such that iW) = F[zi^Zn\ ® Bn 
for every n E N. We start this section by proving this result for any finite group 
G. In order to keep the notations as light as possible, whenever there is an element 
/ + / in some quotient space ^/i where A <Z F we omit the / and leave only 

the polynomial / when the convention is that all the operations on such polynomi¬ 
als are modulo /. So let Bn be the subspace of RniW) spanned by all the poly¬ 
nomials where hj e for i 

Note that Bn is clearly a sub polynomial GLn{F) representation of Rn{W), so the 
Hilbert series ■■■An) = •••Un) is well defined. Moreover, we 

can write 5,. = 0 B!f^ for every r < m, where the sum is over all the a G N™ such 
that a = («!,..., cir, 0,..., 0). Thus, we can get the Hilbert series of B^ by putting 
U+i = • ■ ■ = = 0 in the Hilbert series of i.e. 

HbXG,--Rt)= '^a!{^sx{ti,...Rr) = ^ a^™^SA(ti,...,tr,0,...0). 

AeA’’ AeA"i 

Moreover, from Lemma m 

AeA’’ AeA’’ agA’"\A’’ 

Hence, for every r < m the coefficients and are the same for every A G A”. 
Making it possible to denote = ax, and write for every n G N 


Hb„ — o.\Sx(ti, ■■■Rt: 


AeA” 


We wish to show that, as in R^{W), a single Hilbert series determines all the coeffi¬ 
cients that Theorem 


1.5 


can be applied to this series. Fix an integer t, 
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and recall that for every polynomial GLn{F) representation Y the t homogenous sub 
representation of Y is Y^*'^ = Let us dehne for every s = 0, ...,t the spaces 

Qs = C {R^{W)y^^ where R^^e = and the 

spaces Mp = Y^s=pQs P = 0, -.t (and Mt+i = {0}). It is easy to see that Qs and Mp 
are both polynomial GLn{F) representations for every s and p. 


Lemma 3.1. 

( 1 ) {R^{W)f=Mo 

(2) = asGL^iF) modules. 


Proof. It is clear that Mq C For the other inclusion, note that the free 

algebra F is a universal enveloping of the free Lie algebra on Xf^. Hence, ac¬ 

cording to Poincare-Birkhoff-Witt theorem, if li,l 2 , ■■■ is a totally ordered basis of the 
free Lie algebra, then F has a basis |/f^ ■ ■ ■ A > o|- our case we choose 

k = Xi^e for f = 1, ...,n, and the other basis elements are arranged in an order such that 
deg{lj) < deg{lj+i) for every j > n. We conclude that there is a basis K of F 
consisting of polynomials of the form xff ■ ■ ■ • ■ ■ Xi^^hr[xir+i,gi, •••] • 


•••) Xi^^g^l 


which is in Riiy'^Bn ^ since hi ^ e for every i = 1,..., r. Moreover, the quotient map is a 
G-graded homomorphism from F onto [R^{W)Y^\ thus is spanned 

by the t-homogenous elements of K (modulo the identities). 

For the second part recall that every GLn{F) representation is completely reducible, 
i.e. [R^{W)) = 0jgj Vi where / is a hnite set of indexes and V) is irreducible GLn{F) 

representation for every i & L Moreover, Qs - ®i&Is Vi where Is is a subset of I, and 
K = Therefore, ^ 0ieJp^here Jp = ULpA - ULp+i^- 

So to prove the second part we need to show that / is a disjoint union of Jp where 
p = 0, ...,t. The inclusion IJ^^o Jp F I is trivial. For the other direction, recall that by 
part one I = lJs=o-^«’ every i G / there is a minimal p such that i G Ip. Hence 

i belongs to lJs=p A Us=p+i A- By dehnition, i G Jp, and we conclude that 

I = lJp=o dp- To show that the Jp’s are disjoint suppose that there is an index i in 
Jp n Jp! for p > p'. The set Jp is a subset of Jp, and p > p' -l- 1, thus i G lJs=p'+i A- 
Hence, by dehnition, i ^ Jp, which is a contradiction. □ 


The next step is to hnd a basis of ^p/Mp+i for every p < t. In order to achieve this, 
we need some preparations: 

Lemma 3.2. Let {yi, ...,yk} be a set of non commutative variables where k >2, then 
we have the following identity 

k-2 

yi---yk = y 2 ym ■■■yk + EE yp ■■■ 

i=0 
11 


(3.1) 



where the inner sum is over some subset of 


{ (jl) •••1 jii ^1) •••1 ^k—i) G N \ {ill ■■•1 •■•1 ^k—i} 


Proof. By induction on k. The base of the induction, fc = 2, is true by the definition 
of the commutator yiy 2 = 1 / 2 I /1 + [vi, 2 / 2 ]- For the induction step let us assume that the 
claim is true for k. So, by multiplying the identity 3.1 from the right by yk+i we get: 


k-2 

2/1 ■■ ■ 2 /fc+i = 2 / 22 / 12/3 • • • 2 /fc+i + EE yh---yjAyh,-^yik-i]yk+i- 

i=0 

We complete the proof by using the commutator dehnition zw = wz + [z, tc] with 
z = [ 2 / 1 ,..., 2 //j,_J and w = 2 /fc+i for every element in the sum. □ 


Definition 3 . 3 . We say that f e F (Xff) is g multi-homogenous of degree 7 = 
( 71 , ..., 7 n), if substituting the variables Xi^g by Uxi^g in / gives 

(n-T 

In other words for every i = 1,.., n the variable Xi^g appears 7 * times in every monomial 
of /. We denote the g multi-homogenous degree of polynomial / by degg{f). 


It is known that for any g E G if f = f-^ is a G-graded identity, where f-^ is g 

multi-homogenous of degree 7 , then f-^ is also G-graded identity for every 7 . Therefore, 
the decomposition Bn^ = 0 ^ where (^Bn^^ is the subspace of Bn^ consisting 

of g multi-homogenous polynomials of degree 7 . We may therefore assume that for 
every g E G there is a basis|/j^^(a:;,/i) \j = 1,dimpBn'^^ of Bn^ consisting of g 
multi-homogenous polynomials. Now we are ready to present the basis of W/Mp+i. 

Proposition 3.4. For every p < t let \j = 1, ..., be a basis of 

Bn^ consisting of e multi-homogenous polynomials. Then: 

(1) For every 1 < j < dimpBn'* and a E St-p 

Xi,,e ■ ■ ■ Xi,_^^efj^\xi,h) = ' Xi^^^_^.^,ef^\xi^h) (mod Mp+i) 

(2) The set 

Up = {xff ■ ■ ■ I l«l = ^ - PW' = 1, •••, dimpB^P^^ 

is a basis of W/m^+i. 


Proof. To prove the first part it is enough to show that for every l<r<f — p — 1 
a;ii,e • • • Xi^_^^ef^\xi^h) = ' Xr+l,eXr,e ' ' ' Xi^_^^efi^\xi^h) (mod Mp+i). 


Recall that fj^ is a linear combination of polynomials of the form 

Xii,hi ■ ■ ■ where hi ^ e. Hence, by using Lemma 
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3.2 


on 




X. 


r,e 


■ • • • Xiq,hq for every such monomial, we obtain 


X- 


2 i,e 


Xu_„,efi^\xi,h) = Xi,^e 


' ^ir+1 ,e^ir,e 


Xi,_^,e&\xi^h) + P{xi,h) 


where P{xi^h) is a linear combination of polynomials of the form 

Xj^e,--;Xj^_^_^^eXii,hi ■■■ Xi^^hq[xh,g,Xi^^g^] with k + q > p. Thus Pixi^h) e Mp+i, 
and the hrst part is proven. 

Obviously Up spans ^p/Mp+i. It remains to be show that Up is linearly independent, 
so let 

T = (x,,i) 

be a nontrivial linear combination of the elements in Up. Assume by contradiction that 
T is an identity of W. Therefore Ty, the e multi-homogenous component of degree 7 of 
T, is also an identity for every 7 G N”. We choose 7 such that Ty is a nontrivial linear 
combination, and write 




E 


R. -T-“l . . . f 


(p) 


where the hrst sum is over every 1 < j < dimpBn'^ such that depe E 7 i for 

every i = 1 , ...,n (note that every index j is appearing at most once in the sum). 

Now, let substitute Xj^e by Xj^g + 1 in Ty and denote the obtained identity by S. 
Notice that since [?/ -t- l,z] = [y,z] the polynomials are stay the same under this 
substitution (in the part which is not commutator products in there are no e- 
homogenous variables). Therefore, the p - homogenous component of S is 


j 

which is also an identity of W. But are linear independent (modulo the identities) 
and not all the are zero, and this is a contradiction . □ 


Corollary 3.5. 


( 1 ) R^{W)^F[z,,...,Zn]®B^ as GLn{F) representation. 

(2) c^{W) = Er=o where 5, = dtrupB^ . 


Proof. By 3.4 the mapping from W/vfp+i to F[zi ,..., ZnY^ taking (nr=i /• 


(p) 


to (nr=iA““ ) ® is a GLn{F) representation isomorphism, thus by Lemma 
— {F[zi,..., Zn] <8 i^n)*'*^ for every t. 

For the proof of the second part, note that 

C°(WO = (F|zi,...,z„]0B„)<‘">= 0 

/ 3 e{o,i}" 


3.1 
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The dimension of F[zi ^^ is 1 for every /? G {0,1}"'. Furthermore, it is easy to 
see that for every f5 G {0,1}”, and there are (") vectors f5 G {0,1}" such 

that \(3\ = s. Thus dimpC^iW) = c^{W) = Z"=o ° 

With this corollary we can write 

Hrg{w) = ■ Hb„. 

Recall that = XIa "^ASA(tl, •••, ^n) andFfB„(fi, = XIa ®ASA(tl, •••, tn)- 

Moreover, the Hilbert series of F[zi,Zn] is known to be 

n 

(3-2) ^ C ■■■C = = ^S(fc)(fi,...,t„), 

oSN" i=l fceN 

thus we have the identity 


(3.3) '^mxsx = EE 

A /zGA fceN 

This identity gives us the following arithmetic connection between mx and a^. 


Proposition 3.6. For every partition A 

mx = 

fJ^GLx 

where Lx is the set of all partition /i such that Aj+i < fii < Xi for every i = 1 ,..., h{fi). 


Proof. By Pieri’s formula (see jM|) ’S^S(fc) = ^s^ where the sum is over all partitions 
u obtained from p. by adding k boxes to its Young’s diagram, no two of them in the 
same column. We have to show that sx appearing in the sum on right hand side of 
-S/.-S(|a|-|mI) = E '5^^ if and only if Aj+i < Pi < Xi for every i. 

Suppose that sx appearing in the sum on the right hand side of s^S(|a|-|^|) = '^s^. 
It is obvious that pi < Xi for every i, since we are adding boxes to p in order to get A. 
Let us assume that there is an index i such that pi < Aj+i < A*. In the/Xj + 1 column. 


then, we necessarily added two boxes which is a contradiction, (see Figure 3.1 


Figure 3.1. 


hi 





For the other direction, let A and p be partitions such that Aj+i < Pi < Xi for every 

i. Suppose that in the j’s column we added two boxes in the k ’s and Fs row where 

k > i. This implies that Pi < j < Xk < Aj+i and this is a contradiction. □ 
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The conclusion of the above proposition is that the coefficients ax inherit two prop¬ 
erties from the coefficients Here is the first one. 


Corollary 3.7. There exists an integer q such that a\ = 0 z/ A ^ A^. 

Proof. Recall from Section 0 that m\ = 0 if A ^ jydtmF(Aw) -v^^j^ere Aw is the finite 
dimensional algebra with the same G-graded identities as W. 

Let /r be a partition such that h{jj) > dimF{Aw) — 1 (i-e. /r ^ 
define A = (/ii,1). Since h(A) = h.(/r) -|- 1 > dimp^Aw) we know that mx = 
= 0, so = 0 for any v E Lx ■ Moreover, it is easy to see that Aj+i < fii < Xi 

for every i thus fi E Lx- □ 


By this corollary, and since ...,tn) = XIasA" ^n) for every n, we 

conclude that there is a single Hilbert series (here it is Hp^lti, ...,tq)) which determines 
all the coefficients ax- The second corollary of 3.6 is that, as in R^{W) (see Section]^, 


the series Nsgiti, ■■Aq) satisfies the first assumption of Theorem 1.5 


Corollary 3.8. Let Hsgiti, ...,tq) = XIa ®ASA(ti, ...,fg). Then there is an integer r such 
that oa = 0 for every partition A satisfying A^+i > M where M is a constant depend 
only on r. 

Moreover the integer r = exp^fW) — 1 is the minimal satisfying this condition. 


Proof. From [Go] there exists an integer M such that mx = 0 for every partition A 
satisfies A^+i > M where I = exp^fW). Suppose that /i is a partition such that > M. 
We define a partition A = (/ii,...,/zz,/r^,/ii+ 2 ,...,/Zh(/.))- Obviously, Az+i = p-i> M, so 
mx = = 0, so Oi/ = 0 for any z/ E Lx. Moreover, one can check that 

Ai+i < fdi < Xi for every i so fi E Lx. 

To show the minimality of / — 1, we have to show that for every integer p there is a 
partition /i with pii_i > p such that A 0- We know from |Go| that for every integer 
p there is a partition A with Xi > p such that mx = Yhu&Lx ^ Hence, there is 
fi E Lx, which satisfies /iz_i > Xi > p, such that 7 ^ 0. □ 


The Hilbert series is also nice rational because Hpc^w) is a nice rational function, 
and since 3.2 imply that 

<? 

Hsqitl, ..., tq) = J^(l tf) H pG fw)(fl y •••) ^(j)- 

i=l 


We get that the conclusion of Theorem 1.5 holds for the series and together 

with [ 37 ^ 


d-l 




0 < s < n 
s = m {mod d) 


m=0 


OlmS^”^{l - 1 )^ 
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where /3m G for every m. To estimate this sum, let a; be a primitive root of unit 
and note that if s 7 ^ m (modd), and is d if s = m [modd). Thus, 


d-l 

c?AW) ~ Y1 

m=0 


E 

0 < s < n 
s = m {mod d) 



{I - 1 )^ 



d-l 


d-l 


EEE 

m=0 s=0 t=0 


UJ 


{s—m)t 


amS^-{l-ir 


d—1 d—1 

mt 

d 

m=0 t=0 s=0 


EE 


E(lr'’”‘h'(*-i))' 


By lemma 1.1 in for every m and t the expression ^^^=0 ~ 1 ))^ 

asymptotically equal to: 


- 1) + 1 )” 

where fim,t is a constant which does not depend on n. Moreover, the absolute value of 
the expression uj^{l — 1 ) + 1 is maximal when f = 0 , so 


where /d 




max{(3r, 




And theorem 


B 


IS proven. 
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